package test9;

public class Main {
    public static void main(String[] args) {
        ListNode h = new ListNode(2);
        h.next = new ListNode(3);
        h.next.next = new ListNode(1);
        h.next.next.next = new ListNode(5);
        h.next.next.next.next = new ListNode(4);
        h.next.next.next.next.next = new ListNode(6);
        h.next.next.next.next.next.next = new ListNode(3);
        ListNode res = deleteMultipleOf3(h);
        System.out.println(res);
    }

    public static ListNode deleteMultipleOf3(ListNode head) {
        if (head == null) {
            return null;
        }
        head.next = deleteMultipleOf3(head.next);
        return head.val % 3 == 0 ? head.next : head;
    }
}
